package lbj.cyw.dp;
/*
* 338. 比特位计数
* */
public class CountBits338 {
    public int[] countBits(int n) {
        int[] dp=new int[n+1];
        if(n==0){
            return dp;
        }
        dp[0]=0;
        for(int i=1;i<=n;i++){
            if((i&1)==1){
                dp[i]=dp[i>>1]+1;
            }else{
                dp[i]=dp[i>>1];
            }
        }
        return dp;
    }
}
